Stability conditions for multiclass fluid queueing networks
نویسندگان
چکیده
منابع مشابه
Stability conditions for multiclass uid queueing networks
We introduce a new method to investigate stability of work-conserving policies in multiclass queueing networks. The method decomposes feasible trajectories and uses linear programming to test stability. We show that this linear program is a necessary and suucient condition for the stability of all work-conserving policies for multiclass uid queueing networks with two stations. Furthermore, we n...
متن کاملFLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES Running Head: Multiclass Queueing Networks
This paper studies the uid approximation (also known as the functional strong law-of-large-numbers) and the stability (positive Harris recurrent) for a multiclass queueing network. Both of these are related to the stabilities of a linear uid model, constructed from the rst-order parameters (i.e., long-run average arrivals, services and routings) of the queueing network. It is proved that the ui...
متن کاملNecessary conditions for global stability of multiclass queueing networks
In this paper, we obtain necessary conditions for the global stability of a d-station multiclass queueing network. The conditions are given explicitly in terms of the average service and arrival rates of the network. Although these conditions are in general not suucient for d > 2, they may still highlight hidden bottlenecks in complex manufacturing systems such as wafer fabrication processes.
متن کاملStability of Open Multiclass Queueing Networks via Fluid Models
This paper surveys recent work on the stability of open multiclass queueing networks via fluid models. We recapitulate the stability result of Dai [8]. To facilitate study of the converse of the stability result, we distinguish between the notion of fluid limit and that of fluid solution. We define the stability region of a service discipline and the global stability region of a network. Exampl...
متن کاملRobust Fluid Control of Multiclass Queueing Networks
This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 1996
ISSN: 0018-9286
DOI: 10.1109/9.543999